Lái xe là phương thức đi lại chính tại Kuala Lumpur.[74] Do đó, mỗi phần của thành phố được nối với nhau bằng xa lộ. Với tình trạng là thủ đô của Malaysia, Kuala Lumpur có hệ thống đường bộ mang tính toàn diện dẫn đến những phần còn lại tại Malaysia bán đảo.

Về kết nối hàng không, có hai sân bay phục vụ Kuala Lumpur. Sân bay chính là sân bay quốc tế Kuala Lumpur (KLIA) tại Sepang thuộc bang Selangor, nơi này cũng là trung tâm hàng không của Malaysia, nằm cách thành phố khoảng 50 kilômét (31 mi) về phía nam. Sân bay còn lại là sân bay Sultan Abdul Aziz Shah, cũng được gọi là Subang Skypark và giữ vai trò là cổng vào quốc tế chính của Kuala Lumpur từ năm 1965 đến khi KLIA mở cửa vào năm 1998. KLIA kết nối thành phố thông qua các chuyến bay thẳng đến các địa điểm tại sáu lục địa trên thế giới,[75] và là trung tâm chính của hãng hàng không quốc gia Malaysia Airlines và hãng hàng không giá rẻ AirAsia. Có thể tiếp cận KLIA khi đi bằng tàu cao tốc KLIA Ekspres từ ga Trung tâm Kuala Lumpur, thời gian mất 28 phút,[76] trong khi đi bằng ô tô hay xe buýt trên xa lộ sẽ mất khoảng một giờ. Các chuyến bay của Air Asia không qua nhà ga sân bay chính của KLIA mà qua Nhà ga hàng không giá rẻ. Tính đến năm 2007, sân bay Sultan Abdul Aziz Shah chỉ được sử dụng cho các chuyến bay hợp đồng và máy bay động cơ tuốc bin cánh quạt của các hãng hàng không như Firefly và Berjaya Air.[77]

Giao thông công cộng tại Kuala Lumpur và phần còn lại của thung lũng Klang bao gồm các loại hình giao thông khác nhau như buýt, đường sắt và taxi. Bất chấp các nỗ lực nhằm gia tăng sử dụng giao thông công cộng, chỉ có 16% cư dân sử dụng giao thông công cộng vào năm 2006.[74] Giao thông đường sắt tại Kuala Lumpur bao gồm đường sắt nhẹ, đường sắt nhanh, đường sắt một ray, đường sắt ngoại ô. Kuala Lumpur được phục vụ bởi ba hệ thống đường sắt riêng biệt, chúng gặp nhau tại thành phố và trải dài ra những nơi khác tại Thung lũng, có tên là RapidKL Light Rail Transit, KL Monorail, và KTM Komuter. Các tuyến này có những ga ngầm, trên cao hay trên mặt đất khắp thành phố. Trung tâm đường sắt nhanh chính là ga trung tâm Kuala Lumpur (KL Sentral), đóng vai trò là trạm trao đổi giữa các tuyến. KL Sentral cũng là một trung tâm của đường sắt liên thị do KTM Intercity vận hành, cung cấp dịch vụ đường sắt xa đến Singapore ở phía nam, và đến Hat Yai thuộc Thái Lan ở phía bắc.[78]

Nhà điều hành giao thông công cộng lớn nhất tại Kuala Lumpur và Thung lũng Klang là RapidKL.[79] Kể từ khi tiếp quản Intrakota Komposit Sdn Bhd, RapidKL cho xác định lại toàn bộ mạng lưới buýt của Kuala Lumpur và vùng đô thị Thung lũng Klang[80] để tăng lượng hành khách và cải tiến hệ thống giao thông công cộng của Kuala Lumpur. RapidKL áp dụng mô hình Hub-and-spoke để liên kết lớn hơn, giảm nhu cầu có thêm xe buýt. RapidKL cũng điều hành hai tuyến đường sắt nhẹ tại Kuala Lumpur và Thung lũng Klang, có tên là Ampang Line và Kelana Jaya Line.[81]

Tại Kuala Lumpur, hầu hết taxi có màu trắng hoặc đỏ đặc trưng. Thành phố là một trong số các thành phố lớn của ASEAN có taxi chạy phổ biến bằng khí đốt thiên nhiên. Cảng Klang phục vụ nhu cầu giao thông háng hải của Kuala Lumpur, cảng này nằm cách thành phố 64 km (40 mi) về phía tây nam. Đây là cảng lớn nhất và bận rộn nhất tại Malaysia, xử lý khoảng 6,3 triệu TEU hàng hóa vào năm 2006.[82]

Kuala Lumpur cũng được phục vụ bởi cảng Klang, nằm cách khoảng 64 km (40 mi) về phía tây nam của thành phố. Đây là cảng lớn nhất và bận rộn nhất trong cả nước, xử lý khoảng 6,3 triệu thùng hàng tương đương hai mươi feet (TEU) trong năm 2006.